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We show how Ptak’s duality method leads to short proofs of two extensions of the Jordan 
canonical form, viz. the normal form for a matrix over an arbitrary (not necessarily alge¬ 
braically closed) held under similarity and the canonical form for a pair of matrices under 
contragredient equivalence. 

The duality method is summarized in the following. 

Lemma. Let V be a finite-dimensional space over a field F, let A : V ^ V be a linear map, 
and S (Z V be an A-invariant subspace ofV. If T Z V* is an A*-invariant subspace of the 
dual V* of V such that 

s G S, {s,t) = 0 Wt G T s = 0, (1) 

tET, {s,t) = 0 Ws E S t = 0, (2) 

then V = S'-i-ann(T) is an A-invariant direct sum decomposition ofV, with ann(T): = {u G 
V : {v,t) =0 Wt eT} the annihilator of T. 

We give a proof for the sake of completeness. 

Proof. The condition (HD implies that the sum S'-l-ann(T) is direct. If dimT > dim S' and 
is a basis of T (S), then the matrix G\ = ((sj, p) : i = 1,..., dim S, j = 
l,...,dimT) has fewer rows than columns, hence the equation Gx = 0 has a nontrivial 
solution, so (ED fails. In other words, ED implies that dimT < dimS, hence dimann(T) > 
dim H —dim S. Thus, V = S-i-ann(T). Since T is n*-invariant, ann(T) is H-invariant, which 
completes the proof. □ 

1 The analogue of the Jordan form for an arbitrary field 

Theorem 1. Let V be a finite-dimensional linear space over a field F and let A : V ^ V 
be a linear map. There exists a basis of V such that the representation of A with respect to 
that basis has the form 

diag(ni,... ,np), (3) 

where 
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This form is unique up to reordering of the bloeks Ai, 

..., Ap. 



Proof. Since the space of all linear maps on V is finite-dimensional, there exists k E IN 
such that E span{/, A,..., so f{A) = {0}, hence some monic polynomial in F[x] 

annihilates A. 

Let / G F[x] be the monic polynomial of minimal degree such that f{A) = {0} and 
let / = ■ ■ ■ (/r)^'’ be its decomposition into powers of distinct (monic) primes fi, i = 

1,..., r. Let gf. = YYj=i Since F[x\ is a Euclidean domain and gcd( 5 fi,..., = 1, 

it follows that gihi grK = 1 for some hi, ..hr E F[x], hence v = hi{A)gi{A)v + 

■ ■ ■ + hr{A)gr{A)v for any v eV. But hi{A)gi{A)V C V): = ker(/j(yl))^% so P = Vi + - ■ ■ + Vr. 
Suppose V E polynomials and relatively prime, there 

exist Si^i, Si ,2 e F[x] such that Si,i(/i)^» + = 1, hence v = Si^i{A){fi{A))^^v + 

since P* = ker(/i(Ll))^* and 'Ej^iY ^ keTllj^.{fj{A))'^h So, 
V = Vi + ■ ■ ■ FVr is a(n A-invariant) direct sum decomposition of V. The arguments given 
so far are standard. ^ _ 

Now show how to split the subspaces V). Let V stand for Vi, A for A\vi, f for /i, k for ki, 
d for deg /i. Since / is the minimal polynomial annihilating A, is the minimal polynomial 
annihilating A, so there exists v E V such that w: = {f{A))^~^A'^~^v ^ 0. 

We claim that w ^ spaia{{f {A))^~^A^v : j = 0,... ,d — 2}. Indeed, if w were in that 
span, it would imply h{A){f {A))^~^v = 0 for some polynomial h of degree d — 1. But any 
polynomial of degree d — 1 is coprime to /, so there would exist a combination of h and / 
(with coefficients from F[x]) equal to 1, which would yield {f{A))’‘~^v = 0, contradicting 
w ^ 0. Hence the claim follows. 

So, there exists v' E V* such that 

Let 

Wi: = span{(/(H))*i"^W""^n :ii = l,...,k, i2 = l,...,d}, 
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W{: = span{{f{A*)y^ : ii = 1,..., fc, *2 = 1, • • •, c^}- 

Notice that _ _ _ _ 

= {{f{A)r-^A^-^^v, {f{A*)r-^^{Ay^-\') ^ 0 

only if (zi, y ^ (ji, ^ 2 ) (in lexicographic order). So, the kd x fcd-matrix (5'(ii,i2),(ii j 2 ) • Aiji = 
1,... ,k, Z 2 , j 2 = 1, • • •, <^) is upper triangular with nonzero diagonal elements, hence, by the 
Lemma, V = + ann(fL/) is an A-invariant direct sum decomposition of V. The matrix 
representation of A\wi with respect to the basis {{f{A)y^~^A^^~^v : ii = l,...,k,i 2 = 
1,... ,d) ordered lexicographically is one of the diagonal blocks in (jS)) with di = d and 
/(x) = — aix'^~^ — ■ ■ ■ — ttd. 

Splitting the spaces ann(iy{), V 2 , ..., 14- in the same way as above, we obtain a direct 
sum V = Wi+ ■ ■ ■ + Wp of A-invariant indecomposable subspaces and a basis in each so that 
the matrix representation of A with respect to the concatenation of the bases of Wys has 
the form (0. 

Since the minimal polynomial / of A is unique, the (monic) prime factors fi and the 
powers ki with which they occur in / are determined uniquely. Let 

n*: = dimker(/i(24))^ = ^ min(dimfLi,j deg/*), z = l,...,r, j = l,...,ki. 

WlCker{fi{A)y^ 

Then An*: = — n® is the number of blocks for fi of order greater than j ■ deg/*, so 

the number of blocks of order j ■ deg fi equals — deg/* = (An®_]^ — Ay)/deg fi. 

Since the numbers n*- are uniquely determined by the map A, this completes the proof of 
the uniqueness of ©. □ 

Remarks. 1. The arguments in the two preceding paragraphs are variations of those 
due to de Boor [T]. 2. If F is algebraically closed, the polynomials /* are of degree 1, so 
becomes the Jordan normal form of A. 3. In the proof above, all the factors of the minimal 
polynomial are treated in the same way in contrast to the proof in j7j where the canonical 
splitting is first given for the nilpotent part of A and then follows for all other parts by 
shifting A by an eigenvalue A (for that completion of the proof in [7|, see PP). 4. Theorem 1 
is classical and can be found, e.g., in [3 pp. 92-97]. In the sequel, we refer to a matrix in 
the form © as being in the Jordan normal form for the field F, and as the Jordan normal 
form of the operator A. 

2 The canonical form under contragredient equivalence 

Two pairs of matrices, {A,B) and {C,D), are called contragrediently equivalent if A, C G 
R, ZJ G and A = S'C'T“4 B = TDS~^ for some invertible S G F”*^”*, 

^ pB,'Kn 

The problem of classification of pairs of matrices under contragredient equivalence can 
be restated as follows. Given an n-dimensional linear space V and an m-dimensional linear 
space W and linear maps A : V ^ W, B : W ^ V, choose bases of V and W so that the 
pair [A, B) has a simple representation with respect to these bases. 
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Theorem 2. Let V, W be finite-dimensional linear spaces over a field F and let A : V ^ W, 
B : W ^ V be linear maps. There exist bases of V and W such that, with respect to those 
bases, the pair {A,B) has the representation 


(diag(/, Ai,..., Ap, 0), diag( Jas, Bi, ..., Bp, 0)) 


(4) 


where Jab is the nonsingular part of the Jordan form of AB, Ai,Bi G Imi — nf < 1, 

and 


{Ai, Bi) G {(( Irui-l 



0 )); {ImiiJmi)) (< 4 ) 71 ; 5 )} 


where Jk denotes the k x k-matrix with ones on the first subdiagonal and zeros elsewhere. 
The representation 0 is unigue up to the order of the pairs of blocks {Ai, Bf), i = 1,... ,p. 
Two pairs {A,B) and {C,D) are contragrediently eguivalent if and only if AB is similar to 
CD and 


ranked = rankC, ranki?^ = rank DC, ..., rank(i?74)* = rank(DC)*, 
rankD = rankD, rank AD = rank CD, ..., rank(AD)* = rank(CD)*, (5) 

t\ = niin{m, n}. 


Proof. Step 1. By Theorem 1 of j7j (whose proof holds over an arbitrary field), there 
exist Vi {Wi) and V2 {W2) snch that BA {AB) is invertible on Vi {Wi) and nilpotent on 
V2 {W2) and V = 1 / 1+14 {W = l+i+l+a). Moreover, 14 = range(DA)" ,14 = ker(DA)4 
1+1 = {ABy , W2 = ker(AD)'' for some r G IN. If x G Vi, then x = {BAfiy for some y E V, 
hence {ABfiAy = Ax, that is. Ax G l+i. Analogously, By G +1 whenever y G l+i. So, 
V = V1+V2, W = 1 + 1 + 114 , A maps + to Wi, B maps Wi to + for i = 1, 2. 

If X G + 2 , then {ABfiAx = 0, so Ax G I+ 2 . If x G +1 and Ax = 0, then DAx = 0, 

therefore, x = 0, since DA is invertible on + 1 . So, A induces a one-one map from Vf to l+i. 
Likewise, D induces a one-one map from l+i to + 1 . So, +1 and l+i have the same dimension 
and the induced maps are also onto. 

This step of the proof not only uses Theorem 1 of [7j, but also parallels it. 

Now one can choose bases of +1 and l+i so that A\vi is the identity matrix and B\wi is 
in Jordan normal form (which is the nonsingular part of the Jordan normal form of AD). 

Step 2. The spaces +2 and I +2 are further split as follows. Let I be the length of the 
longest nonzero product of the form ■ ■ ■ ADA or ■ ■ ■ DAD. Call such a product C and suppose 
it ends in A. Pick x G +2 so that Cx y 0 and form the sequence x. Ax, DAx, ..., Cx, whose 
elements are alternately in +2 and I+ 2 . Let 14 (I+ 3 ) be the span of the elements of the 
sequence belonging to +2 (I+ 2 ). 

If I is even, then dim +3 = diml +3 + 1 = 1 + //2. Pick x' G Vf so that (Cx,x') y 0. 

Form the sequence x', B*x', ..., A*B*x', ..., C*x' . Let 14 (I+ 4 ) be the annihilator in I 4 

(in 1 + 2 ) of the elements of the sequence that he in Vf {Wf). The (1 + 1/2) x (1 + 1/2)- 
matrix (((DA)®“^x, (A*D*)^+^A-i x') : i, j = 1 ,..., 1 + 1/2) is upper triangular with nonzero 
diagonal entries, hence, by the Lemma, I 4 = 14+14- This argument is exactly the same as 
the corresponding argument in [[]. 
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Analogously, W 2 = VFa+WA. Moreover, A maps Vi to Wi, B maps Wi to 14, i = 3,4, and 
the pair (A|v- 3 ,S|w 3 ) has the form 

((/,/. 0).(,“J). 

If I is odd, then dim 14 = dimll /3 = (1 + /)/2, and the above construction gives 14 = 
14+14; 1+2 = 114 + 1+4 with A mapping I 4 to +4, B mapping II 4 to I 4 , i = 3,4, the pair 
{A\v^,B\w^) having the form (/(i+z)/ 2 , +(i+z)/ 2 )- 

If C ends in B, then {A\y^, B\w^) has the form 

,( 4/2 0)) or (J(i+z)/ 2 ,/(l+Z)/ 2 )- 

This step of the proof parallels, with necessary modihcations. Theorem 2 of [7]. 

The problem is now reduced to splitting I 4 and 114 in the same way. The splitting process 
ends at the j-th stage if A\v 2 j = 0 and B\w 2 j = 0 . 

Thus one obtains the canonical form iD- It is completely determined by the nonsingular 
part of the Jordan form of AB and the ranks rank(y4), rank(i?A), rank(y4i?y4), ..., rank(i?), 
rank(Ai?), Taiik{BAB), .... Since the rank of any such product equals the size of Jab if the 
length of the product exceeds 2 min{m,n}, the inhnite sequences above can be terminated 
at It follows that 1) the representation (jU is unique up to the 

order of the pairs of blocks and that 2) two pairs {A,B) and {C,D) are contragrediently 
equivalent if and only if AB is similar to CD and (0) holds. □ 

Remarks. 1. Ptak’s duality method was rediscovered by I. Kaplansky [H], who also 
described how to derive the canonical form 0. The same form was hrst published by 
N. T. Dobrovol’skaya and V. A. Ponomarev (2). J. Gelonch and P. Rubio i Diaz (21 Theorem 2] 
proved that the pair (A, B) can be represented as 

(diag(Ai,..., Ag), diag(Ri, ...,Bq)) 

where Aj and B* are of the same size and 

(dimker Aj, dimker R) G {( 0 , 1 ), ( 1 , 0 )} unless Aj = 0 , Bi = 0 . 

R. Horn and D. Merino derived the canonical form Q in Theorem 5]. All the derivations 
(in H, isi, i, and |1]) were for the held C. 2 . Observe that the canonical form of the pair 
(/, A) under contragredient equivalence is (/, Ja), where Ja is the Jordan normal form of A. 
This and many other applications of the canonical form dH) are discussed in jl]. 
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